Principles and implementation of deductive parsing
نویسندگان
چکیده
منابع مشابه
Principles and Implementation of Deductive Parsing
We present a system for generating parsers based directly on the metaphor of parsing as deduction. Parsing algorithms can be represented directly as deduction systems, and a single deduction engine can interpret such deduction systems so as to implement the corresponding parser. The method generalizes easily to parsers for augmented phrase structure formalisms, such as definite-clause grammars ...
متن کاملGrammars, Deductive Systems, and Parsing
Many theories of grammar and styles of grammar speciication have stemmed from mathematical logic, computer science, and computational linguistics, and have been used for describing natural languages. By a series of constructions, we relate categorial, attribute and logic grammars via (axiomatic) labelled deductive systems, and extend this relation to accommodate uniication-based grammars and so...
متن کاملDeductive Parsing in Interaction Grammars
We present a parsing algorithm for Interaction Grammars using the deductive parsing framework. This approach brings new perspectives to this problem, departing from previous methods which rely on constraint-solving techniques.
متن کاملDeductive chart parsing in Haskell
Markham, D. 1999. 'Listeners and disguised voices: tiie imitation and perception of dialectal accent'. Forensic Linguistics 6,289-299. McGehee, F. 1937. 'Tiie reliability of the identification of the human voice' Journal of General Psychology 17, 249-271. Reich, A. & J. Duke. 1979. 'Effects of selected voice disguises upon speaker identification by listening'. Journal of the Acoustical Society ...
متن کاملDeductive Parsing with Interaction Grammars
We present a parsing algorithm for Interaction Grammars using the deductive parsing framework. This approach brings new perspectives to this problem, departing from previous methods which rely on constraint-solving techniques.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Logic Programming
سال: 1995
ISSN: 0743-1066
DOI: 10.1016/0743-1066(95)00035-i